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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A method comprising: 
scheduling an instruction for execution; 
speculatively executing said instruction; 
determining whether said instruction executed correctly; 
routing said instruction to a replay mechanism if said instruction did not execute 
correctly; 

determining whether a replay tornado exists; 

routing said instruction for re-execution if said instruction executed incorrectly 
and no replay tornado exists; [[and]] 

breaking said replay tornado if said replay tornado exists, said breaking 
comprising: 

retiring replay safe instructions in said pipeline; 

marking non-replay safe instructions in said pipeline for re-execution; and 
rescheduling said non-replay safe instructions for re-execution; 
tracking length of time that has elapsed sinc e a last primary replay cause was detected 
Claim 2 (cancelled) 

Claim 3 (currently amended): The method of claim [[2]] \ wherein said determining 
whether a replay tornado exists further comprises checking if said length of time that has 
elapsed has exceeded a tornado detection time limit when a secondary replaying 
instruction is detected. 
Claim 4 (cancelled) 

Claim5 (currently amended): The method of claim [[4]] I wherein an incorrectly 
executed instruction is not put back into execution until [[when]] a signal indicates that 
said incorrectly executed instruction can be executed correctly. 
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Claim 6 (original): The method of claim 5 further comprising placing said incorrectly 
executed instruction back into execution in a manner that will not start a tornado. 
Claim 7 (original): The method of claim 6 wherein said placing said incorrectly 
executed instruction back into execution in a manner that will not start a tornado 
comprises: 

entering instructions that are not replay safe into a scheduler in program order; 

setting a result register for each of said instructions entering said scheduler, and 

scheduling said instructions for execution. 
Claim 8 (currently amended): A method comprising: 

storing an instruction in a queue, said queue to store a plurality of instructions and 
information related to each of said instructions, said information comprising a set of 
status bits for each of said instructions; 

scheduling said instruction; 

speculatively executing said instruction; 

checking whether said instruction executed correctly; 

flagging said instruction for replay if said instruction did not execute correctly; 

determining whether a replay tornado exists and if said instruction is part of said 
replay tornado; 

retiring replay safe instructions; [[and]] 

rescheduling said non-replay safe instructions for re-execution; 

toggling status bits in sai d queue for said non-replay safe instructions to indicate 
need to reschedule and re-ex ecute said non-replav safe instructions: and tracking 
amount of time since a la ^ primar y replay cause . 
Claims 9-10 (cancelled) 

Claim 1 1 (currently amended): The method of claim [[10]] 8 wherein said determining 
whether said replay tornado exists further comprises comparing said time since said last 
primary replay cause with a time limit, wherein said replay tornado exists if said time 
since said last primary replay cause exceeds said time limit when a secondary replaying 
instruction is detected. 

Claim 12 (original): The method of claim 1 1 wherein said determining whether said 
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replay tornado exists further comprises measuring a current rate of replay and 
deteraiining whether a tornado exists if said current rate of replay exceeds a time limit 
since said last primary replay cause. 
Claim 13 (cancelled) 

Claim 14 (cunently amended): The method of claim [[13]] 28 wherein said list of replay 
tornado causing instructions is used to predict instructions that are likely to cause replay 
tornadoes. 

Claim 15 (original): The method of claim 14 wherein instructions determined to have not 
produced a correct result are put back into execution in a manner that will not start 
tornadoes if said instructions are predicted to be likely to cause replay tornadoes. 
Claim 16 (original): The method of claim 15 further comprising: 

entering said instructions that are not replay safe into a scheduler in program 

order; 

providing results to said instructions entering said scheduler; and 

scheduling said instructions for execution* 
Claim 17 (cutrcntly amended): A processor comprising: 

a scheduler to dispatch instructions, said scheduler comprising a scheduler queue 
to store said instructions and a status associated to each of said instructions, said 
scheduler to store each instruction until that instruction is indicated to be replay safe; 

an execution unit coupled to said scheduler, said execution unit to execute said 
instructions; 

a checker coupled to said execution unit, said checker to detennine whether each 
instruction has executed correctly; and 

a repJay mechanism coupled to said checker, said replay mechanism to receive an 
indication from said checker for each instruction that has not executed correctly, said 
replay mechanism further comprising logic to determine whether a replay tornado 
exists and whether said incorrectly executed instruction is part of said replay tornado, 
said replay mechanism further comprising a tornado stopping mechanism to break 
said replay tornado, wherein said to rnado stopp i ng mechanism comprises log ic to 
retire replay safe instructions in an execution pipeline, and to set statuses for said non- 
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replay safe instructions to indica te a need for rescheduling said non-replav safe 
instructi ons and wherein said status associated to each of said instructions cnmp rigp* 
a set of bits to indicate if associa ted instruction is replav safe, is part of a rep lay 
tornado, is being r eplayed, and has been disp atched 
Claims 18-19 (cancelled) 

Claim 20 (currently amended): The processor of claim [[19]] 17 wherein said indication 
from said checker causes said replay mechanism to request said scheduler to reschedule 
said incorrectly executed instruction for re-execution if no replay tornado is present. 
Claim 21 (original): The processor of claim 20 further comprising: 

a retirement unit coupled to said checker to receive any instructions that have 

executed correctly, said retirement unit to retire said instructions that have executed 

correctly; 

a first level internal cache coupled to said execution unit; and 
a second level internal cache coupled to said execution, wherein access time to 
said second level internal cache is greater than to said first level cache. 

Claim 22 (original): The processor of claim 21 wherein said processor is coupled to an 

external main memory and to a disk memory. 

Claim 23 (original): The processor of claim 22 wherein said incorrectly executed 
instruction is a memory load operation, said memory load instruction operation to cause a 
memory fetch, said memory fetch to search through a memory hierarchy for requested 
data, wherein said memory hierarchy comprises of said first level cache, said second level 
cache, said external main memory, and wherein said first level cache has festest access 
time and said main memory has longest access time; and wherein each incorrect 
execution of said memory load instruction causes said memory fetch to access a slower 
level of memory, and said logic increases said time delay to approximate an access 
latency to said slower level of memory. 
Claims 24-27 (cancelled) 
Claim 28 (new) A method comprising: 

storing an instruction in a queue, said queue to store a plurality of instructions and 
information related to each of said instructions, Said information comprising a set of 
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status bits for each of said instructions; 
scheduling said instruction; 
speculatively executing said instruction; 
checking whether said instruction executed correctly; 

flagging said instruction for replay if said instruction did not execute conectly; 
determining whether a replay tornado exists and if said instruction is part of said 
replay tornado; 

retiring replay safe instructions; 

rescheduling said non-replay safe instructions for re-execution; 

toggling status bits in said queue for said non-replay safe instructions to indicate 
need to reschedule and re-execute said non-replay safe instructions; and 

a primary cause instruction is added to a list of replay tornado causing instructions 
if said replay tornado exists and said primary cause was said last primary replay 
cause before detection of the tornado. 
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If there are any charges due, please charge them to Deposit Account No, 02-2666. 

Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 



Date: April 13, 2005 




12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1030 
(408)720-8300 
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